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We  define  the  similarity  boundary  of  a self-similar  set  and  use  it  to  analyze 
the  properties  of  self-similar  sets  in  the  general  setting  of  any  complete  metric  space. 
The  similarity  boundary  extends  the  concept  of  the  topological  boundary  in  a way 
that  is  consistent  with  our  intuitive  understanding  of  the  term  boundary.  We  also 
show  how  with  the  analysis  of  the  similarity  boundary,  we  can  restrict  ourselves  to 
the  self-similar  space  K and  disregard  the  ambient  space. 

A.  Schief  was  among  the  first  to  characterize  self-similar  sets  with  positive 
Hausdorff  measure  in  the  general  setting  of  a complete  metric  space.  Here,  we  extend 
his  theory  by  doing  away  with  the  requirement  that  the  iterated  function  system  be 
surjective.  The  advantage  of  this  approach,  once  again,  is  in  being  able  to  focus 
our  study  on  the  self-similar  set  itself.  This  elegant  technique  is  illustrated  by  the 
analysis  of  an  example  of  a self-similar  set  in  Hilbert  space. 
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CHAPTER  1 
INTRODUCTION 


The  earliest  examples  of  mathematically  constructed  fractals  are  attributed 
to  Bolzano  and  Von  Koch  [2].  However,  fractal  geometry  as  a discipline  can  be  said 
to  have  originated  with  Mandelbrot.  He  was  also  the  first  to  try  to  bring  it  to  the 
attention  of  a wider  audience.  As  he  envisaged  it,  fractal  geometry  is  an  extension  of 
classical  geometry  created  to  study  seemingly  pathological  physical  structures  that 
arose  both  in  nature  and  in  abstract  mathematical  constructions.  He  coined  the 
term  fractal,  derived  from  the  latin  word  fractus,  meaning  broken,  to  refer  to  such 
disparate  patterns  in  nature  as  a coastline,  a jagged  outline  of  a mountain  or  a frond 
of  a fern.  Mandelbrot  [10]  also  gave  a more  mathematically  rigorous  definition  of  a 
fractal.  But  to  this  day,  it  is  acknowledged  that  both  his  definition  and  all  the  other 
attempts  that  followed,  have  not  managed  to  fully  account  for  all  the  mathematical 
sets  which  are  considered  fractals. 

Of  particular  interest  among  the  class  of  fractals  is  a self-similar  fractal.  Self- 
similar fractals  have  the  property  that  every  neighborhood  of  each  point,  no  matter 
how  small,  contains  a reduced  copy  of  the  whole  fractal.  Bolzano,  Von  Koch  and  Levy 
constructed  complex  self-similar  fractals  while  studying  differentiability  properties. 
The  modern  treatment  of  self-similar  fractals  especially  by  measure-theoretic  methods 
of  analysis  was  undertaken  by  Moran  [12]  and  Hutchinson  [7].  This  approach  is  of 
mathematical  significance  because  it  admits  formal  analysis  of  the  fractal  sets. 

Here  we  analyze  self-similar  sets  which  arise  as  the  invariant  sets  or  attractors 
of  finite  collections  of  similitudes  on  some  complete  metric  space.  Let  {/i,  • • • ,/at} 


1 


2 


be  a collection  of  contracting  similitudes  with  contraction  factors  {ri,  • • • ,rAr},  de- 
fined on  a complete  metric  space  (X,d).  Such  a system  of  functions  is  called  an 
Iterated  Function  System  or  IFS.  There  exists  a unique,  non-empty,  compact  subset 
KGX  such  that  K = fi[K).  This  set  K,  which  is  the  attractor  of  the  collec- 
tion of  similitudes  is  called  the  self-similar  set  or  the  invariant  set  of  the  similitudes. 
The  collection  of  similitudes  is  called  an  iterated  function  system  (IFS).  There  are  a 
number  of  metric  invariants  associated  with  a self-similar  set.  Of  these,  one  of  the 
most  important  and  widely  studied  is  Hausdorff  dimension  and  the  associated  Haus- 
dorff  measure.  One  of  the  earliest  characterizations  of  positive  Hausdorff  measure  for 
self-similar  sets  is  the  famous  open  set  condition  (OSC)  set  down  by  Hutchinson[7]. 
If  there  exists  a non-empty,  bounded,  open  set  G in  M”  such  that  fi{G)  C G and 
fi{G)  n fj{G)  = 0 for  all  i ^ j then  the  set  of  similitudes  {/i,  • • • ,/at}  is  said  to 
satisfy  the  OSC.  In  the  setting  of  the  Euclidean  metric  space,  the  OSC  is  equiva- 
lent to  finite  positive  Hausdorff  measure  in  dimension  a where  a is  the  similarity 
dimension  (to  be  defined  later  in  Chapter  2).  Since  positive  Hausdorff  measure  im- 
plied that  the  Hausdorff  dimension  coincided  with  the  similarity  dimension,  the  OSC 
guaranteed  that  the  Hausdorff  dimension  was  a.  But  in  the  general  setting  of  any 
complete  metric,  the  OSC  does  not  even  imply  that  the  Hausdorff  dimension  is  a. 
This  happens  precisely  when  the  open  set  satisfying  the  OSC  was  disjoint  from  the 
self-similar  set.  This  led  to  a strengthening  of  the  OSC — called  the  strong  open  set 
condition  (SOSC) — attributed  to  Lalley  [8].  In  addition  to  the  OSC  being  satisfied, 
the  SOSC  requires  that  the  open  set  G be  such  that  G 0 iF  ^ 0.  It  has  been  proved 
that  in  Euclidean  space,  the  OSC  and  the  SOSC  are  equivalent  Schief  [13].  In  a 
general  complete  metric  space,  SOSC  does  imply  that  the  Hausdorff  dimension  is  a. 
But,  in  this  setting,  while  it  is  a necessary  condition  for  positive  Hausdorff  measure, 
it  is  not  a sufficient  condition.  Subsequently,  there  have  been  other  characterizations 
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of  self-similar  sets  with  positive  Hausdorff  measure  both  in  the  setting  of  Euclidean 
space  and  any  complete  metric  space  in  general  ( Bandt  and  Graf  [1],  Schief  [14]). 

Both  the  OSC  and  the  SOSC  are  weaker  versions  of  a stronger  requirement 
that:  fi{K)  H fj{K)  = 0 for  all  i ^ j.  This  requirement  implies  positive  Hausdorff 
measure  even  in  the  general  setting  of  a complete  metric  space.  But  it  is  seldom 
satisfied  by  a self-similar  set.  Efforts  at  weakening  this  condition  while  still  preserving 
its  implications  have  generated  a lot  interest  in  intersections  of  the  form  fi{K)f\fj{K). 
In  fact,  the  geometry  of  these  intersections  is  one  of  the  complex  aspects  of  self-similar 
sets.  In  Chapter  3,  we  study  these  intersections  through  a measure  on  K called  the 
image  measure  (to  be  defined  in  Chapter  2).  We  define  what  we  call  the  similarity 
boundary  of  K which  under  certain  conditions,  extends  the  concept  of  a topological 
boundary.  The  similarity  boundary  is  defined  in  terms  of  the  intersections  of  the 
form  fi{K)  n fj{K).  The  usefulness  of  this  concept  is  demonstrated  in  Chapter  4. 
It  lies  in  the  fact  that,  in  any  analysis  of  K,  it  allows  one  to  restrict  one’s  attention 
to  the  set  K alone.  In  other  words,  the  ambient  space  X does  not  play  a role.  This 
is  significant  because,  in  the  context  of  K,  the  open  set  in  the  SOSC  need  only  be 
open  in  K.  Moreover,  we  prove  subsequently  that  under  certain  conditions  on  the 
similarity  boundary,  which  are  relatively  easy  to  verify,  the  SOSC  (restricted  to  K)  is 
indeed  satisfied.  This  circumvents  the  problem  of  actually  constructing  an  open  set 
and  showing  that  it  satisfies  the  required  condition  in  order  to  use  the  implications  of 
the  SOSC.  In  order  to  highlight  the  usefulness  of  the  similarity  boundary  in  analyzing 
the  properties  of  self-similar  sets,  we  conclude  the  chapter  with  a few  examples,  chief 
among  them  the  Hilbert  space  example  found  in  Schief  [14].  We  then  show,  in  the 
case  of  self-similar  tiles,  that  the  similarity  boundary  coincides  with  the  topological 
boundary  when  the  similarity  boundary  is  inverse  invariant. 

A.  Schief  [14]  made  a significant  contribution  to  the  analysis  of  self-similar 
sets  in  a complete  metric  space.  He  came  up  with  an  important  characterization  of 
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self-similar  sets  with  positive  Hausdorff  measure.  But  he  required  that  the  simili- 
tudes in  the  IPS  be  surjective.  Even  in  the  setting  of  Euclidean  spaces  where  the 
similitudes  are  surjective,  they  do  not  have  this  property  when  restricted  to  the  space 
K.  Our  purpose  in  Chapter  4 is  to  further  generalize  these  results  by  removing  the 
requirement  that  the  similitudes  be  surjective.  Once  we  have  such  a theory,  we  can 
restrict  ourselves  to  the  self-similar  set  K alone.  The  similitudes  restricted  to  K will 
still  be  similitudes,  but  will  not  be  onto.  Once  again,  in  this  way,  we  will  have  dis- 
pensed with  the  ambient  space  in  which  the  self-similar  set  resides.  We  demonstrate 
the  value  of  this  approach  by  the  analysis  of  some  examples. 


CHAPTER  2 

FOUNDATIONS  OF  THE  THEORY 


Let  (Y, d)  be  a complete  metric  space  and  let  /,  ; X — > Y,  i = 1,  - • • ,N  be 
contracting  similitudes  with  contraction  factors  0 < r,-  < 1.  By  this  we  mean  the 
following: 

d{fi{x),fi{y))  = rid{x,y) 

for  all  a;,  y in  Y and  i — 1,  - ■ • , N.  Such  a finite  collection  of  similitudes  together  with 
their  contraction  factors  is  called  an  iterated  function  system  or  IFS.  We  consider  the 
space  C of  non-empty,  compact  subsets  of  X with  the  Hausdorff  metric  D defined  on 
it.  The  Hausdorff  metric  is  defined  the  following  way: 

D{K,  H)  = inf{c  : U{K,  e)  D H and  U{H,  e)  D K} 

where  K and  H are  non-empty  compact  subsets  of  X and  U [A,  e)  denotes  the  e- 
neighbourhood  of  A.  With  the  Hausdorff  metric  defined  on  it,  ((7,  D)  is  a complete 
metric  space.  On  (C,D),  we  define  the  function  F which  maps  the  following  way: 

i=l 

Then,  F is  a well-defined  contraction  map  with  contraction  factor  min{r,}.  Therefore, 
the  Contraction  Mapping  Theorem  can  be  applied  to  deduce  the  existence  of  a fixed 
point  of  the  map  F. 

Contraction  Mapping  Theorem.  If  T is  a contraction  defined  on  a com- 
plete metric  space,  then  T has  a unique  fixed  point. 


5 


6 


This  theorem  guarantees  that  there  exists  a unique  non-empty,  compact  subset 
of  X such  that 


N 

K=F{K)  = [JUK) 

i=l 


K is  called  the  self-similar  set  or  the  invariant  set  or  the  attractor  of  the  IFS.  Self- 
similar sets  are  so  called  because  they  have  the  property  that  every  neighborhood 
of  every  point  of  the  set  has  a copy  of  the  whole  set  contained  in  it.  Some  of  the 
common  examples  of  such  sets  are  the  von  Koch  curve,  Sierpinski  gasket  and  the 
Sierpinski  carpet. 

The  Hausdorff  measure  and  the  associated  dimension  serve  as  a means  for 
analyzing  the  geometric  properties  of  self-similar  sets.  They  are  used  to  measure  and 
compare  the  metric  sizes  of  these  sets. 

We  define  the  Hausdorff  measure  the  following  way:  Let  X be  a separable 
metric  space  and  let  p be  a real  number  0 < p < oo.  Let  e > 0 and  let 


K(x) 


inf 

mesht/<6 


y^(diam(u,)f 

uieu 


Then  the  Hausdorff  p-measure  of  X is  defined  as 


W{X)  ^ supniiX) 

C>0 

The  Hausdorff  measure  is  defined  only  for  separable  metric  spaces  and  is  not  a 
topological  invariant  as  it  depends  on  the  metric  defined  on  the  space.  The  associated 
Hausdorff  dimension  is  defined  the  following  way: 


dim^-^  = inf{p  > 0 : ’W{X)  = 0} 

The  p-measure  of  X can  be  finite  for  at  most  one  value  of  p,  that  is,  for 
p = dim//X.  For  all  other  values  of  p,  it  is  either  zero  or  infinity. 

In  our  specific  situation,  the  p that  we  use  is  the  similarity  dimension  a of 
the  self-similar  set,  which  is  defined  as  the  unique  real  number  which  satisfies  the 
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condition  rp  = 1.  The  similarity  dimension  is  not  truly  a dimension  in  the 

sense  that  it  does  not  satisfy  some  of  the  common  properties  that,  for  instance,  the 
Hausdorff  dimension  satisfies.  But  under  certain  conditions,  it  does  coincide  with  the 
Hausdorff  dimension.  For  instance,  by  the  definition  of  the  Hausdorff  dimension,  if 
the  Hausdorff  a measure  is  positive,  then  the  Hausdorff  dimension  will  coincide  with 
the  similarity  dimension. 

Since  the  Hausdorff  dimension  has  the  property  that  it  cannot  be  raised  by 
a Lipschitz  map,  one  of  the  standard  techniques  in  determining  an  upper  bound  for 
the  Hausdorff  dimension  of  a self-similar  set  has  been  to  set  up  a Lipschitz  map  from 
a set  with  a known  Hausdorff  dimension  to  the  self-similar  set.  We  now  construct 
such  a space — one  which  is  the  most  commonly  used  in  this  field — with  a known 
Hausdorff  dimension. 

Let  H = ni°{l5  ■ ■ ■ ? ^}-  The  space  H is  referred  to  as  the  sequence  space  (or 
the  code  space).  Let  = (H, . . . ,i„)  x ‘ ‘ denote  the  cylinder  set 

in  0 whose  first  n coordinates  are  (H,  • . • , u)-  We  define  a natural  metric  p on  H the 
following  way: 

( 1 if  *1  7^  ji 

p((*n),  (in))  = { iiik=jk  1 <k  <m  and  i^+i  7^  im+i 

[ 0 if  ifc  = jk  Vfc 

We  can  also  define  an  IFS  {fi}iLi  on  il  corresponding  to  the  one  on  K the 
following  way:  /i((H,  *2,  • ' '))  = (l  *i)  • • •)•  The  two  IFSs  have  the  same  corre- 

sponding contraction  factors  r,-. 

With  respect  to  p on  0,  the  cylinder  sets  are  open  (and  closed).  Since  the 
cylinder  sets  generate  the  Borel  sets  of  H,  we  define  a measure  on  0 by  defining  it  on 
the  cylinder  sets  and  extending  it  to  the  whole  of  fi.  On  the  cylinder  sets,  we  require 
that  the  measure  v have  the  property  i^(C'q...i„)  = (rq  • • We  will  show  that 

this  measure  u is  precisely  the  Hausdorff  a measure  on  fl  and  that  the  Hausdorff 
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dimension  of  O is  a,  the  similarity  dimension.  Before  we  do  so,  we  establish  some 


notation  that  arises  in  connection  with  the  sequence  space. 

We  define  = {/  = (ij, . . . : |/|  = n}  for  n > 0 where  the  length  of  I is 

denoted  by  |/|  and  ik  G A^}.  For  n = 0 the  empty  string  0 is  assumed  to  be 

an  element  of  the  set.  We  let  I = 

We  denote  the  concatenation  of  two  strings  I = (ii,  • • • , and  J = {ji,  - ■ • ,jm) 
the  following  way:  IJ  = {ii,- “ ■ Jm)- 

We  denote  the  concatenation  of  two  strings  I = (ii,  • • • , i^)  and  J = (ii,  • • • ,im) 
the  following  way:  IJ  = {ii,  • • -,in,ju  ■ ■ ■ ,jm)- 

I and  J are  termed  incomparable  if  there  exists  no  L such  that  I = JL  or 
J = IL.  The  following  is  a list  of  short-hand  notation  that  will  be  used  later: 


n = 


for  n > 0 
for  n = 0 


for  n > 1 
for  n = 1 
for  n — 0 


for  7^0 
for  7 = 0 


We  denote  by  Vmax  and  rmin  the  maximum  and  the  minimum  of  the  contraction 


max 


factors. 


A mass  distribution  on  A'  is  a measure  with  support  contained  in  X such  that 
0 < < oo.The  measure  u on  H and  the  image  measure  fj,  on  K are  both  mass 

distributions.  The  Mass  Distribution  Principle  has  been  used  quite  often  to  get  a 
lower  bound  on  the  Hausdorff  measure  of  K.  We  reproduce  the  theorem  as  we  will 
use  it  to  prove  Theorem  2.0.1.  Falconer  [4]  contains  a proof  of  the  theorem. 
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Mass  Distribution  Principle.  Let  m be  a mass  distribution  on  X and 


suppose  that  for  some  s there  are  numbers  c > 0 and  (^  > 0 such  that 


m(U)  < c\U\^ 

for  all  sets  U with  \U\  < S,  Then 


n^{X)  > m{U)/c 


s < dimnF 


Theorem  2.0.1  = 1 = and  dimi/fi  = a where  a satisfies  Xlili 


Proof.  We  first  prove  dim^fi  < 

We  define  the  following  sequence  of  covers  for  ih 

Un  = {Ci:IeI,\I\  = n} 


For  each  n,  Un  is  a cover  for  fi.  For  each  Cj  in  Un^i  diam(7/  = r/.  Therefore, 


(diamC/)^  = 

CjeUn 


E (’■')“ 

Cj^Un 


Hence,  < a and  moreover,  < 1. 

To  prove  the  other  inequality,  namely,  dimi/fl  > a,  we  use  the  Mass  Distribu- 
tion Principle  [4].  Let  ACfi  such  that  diamA  < ^ = 1.  Let  (?„)  be  an  arbitrary  ele- 
ment of  A and  let  k = min{/  : (j„)  G A with  ji  = ii,j2  = h,-  " yjt  = ihji+i  / */+i} 
Then  diamA  = and  A<ZCi^...i^.  This  implies. 


v{A)  < = (rq.-jj"  = (diamA)°^ 
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Applying  the  Mass  Distribution  Principle  [4]  with  p = a,  c=l,5=l,  we  get 

> v{n)!c  = 1 (2.1) 

and 

a.  < diniT/fl  (2.2) 

From  (2.1)  we  get  = 1 = i/(0).  By  a similar  argument  as  above,  we  can  show 

that,  on  the  cylinder  sets  (7/,  = rf^  = iy[Ci).  Since  the  cylinder  sets  generate 

D,  we  infer  that  the  Hausdorff  a measure  coincides  with  the  u measure  on  fi.  From 
(2.2)  we  get  dim//D  = a. 

We  now  define  a map  from  Cl  to  K the  following  way:  g{{ii,i2,- "))  = 
linin-^oo  fii  o/j2  O'  ■ ' fin{^)-  Then  g is  a.  well-defined,  continuous,  Lipschitz  function 
with  Lipschitz  constant  diam(AT).  So,  the  Hausdorff  dimension  of  K is  at  most  a 
and  the  Hausdorff  measure  of  K is  less  than  (diarnA')".  If  in  addition,  g is  also  bi- 
Lipschitz,  then  the  Hausdorff  dimension  of  K is  exactly  o:  and  the  Hausdorff  measure 
of  K is  positive. 

There  is  another  important  significance  of  Cl.  The  map  g assigns  an  address 
to  every  point  of  K from  points  of  Cl.  In  other  words.  Cl  is  an  analytic  model  for  a 
geometric  space.  This  facilitates  the  study  of  the  properties  of  K. 

Since  we  have  an  upper  bound  for  the  Hausdorff  dimension  and  the  Hausdorff 
measure,  the  next  step  is  to  determine  the  conditions  under  which  the  Hausdorff 
measure  is  positive  and  the  Hausdorff  dimension  is  exactly  equal  to  the  similarity 
dimension. 

Hutchinson  [7]  was  the  first  to  come  up  with  a characterization  of  self-similar 
sets  with  positive  Hausdorff  measure  in  Euclidean  spaces.  He  formulated  the  open  set 
condition  (OSC).  We  say  that  an  IFS  or  the  attractor  K fulfils  the  OSC  if  there  exists 
a non-empty,  bounded  open  set  G in  M"  such  that  for  all  i = 1,  • • • , A^,  fi{G)CG  and 
for  all  i ^ j and  i,j  = 1,  • • • , A,  fi{G)  H fj{G)  = 0.  In  Euclidean  space,  the  OSC 
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implies  positve  a measure  and  is  also  implied  by  it  (refer  Schief  [13]).  But  there  are 
counterexamples  to  show  that  in  the  more  general  setting  of  a complete  metric  space, 
the  OSC  not  only  does  not  imply  positive  a measure,  but  that  it  does  even  imply 
that  the  Hausdorlf  dimension  is  a (Schief  [13]).  Lalley  [8]  strengthened  the  OSC  and 
defined  the  strong  open  set  condition  (SOSC)  which  includes  all  the  requirements  of 
the  OSC  in  addition  to  the  requirement  that  the  open  set  G should  have  non-empty 
intersection  with  K,  G C\  K ^ In  Euclidean  space,  the  OSC  and  the  SOSC  are 
equivalent  (Schief  [13]).  When  the  IFS  is  defined  on  an  arbitrary  complete  metric 
space,  the  SOSC  is  a necessary  condition  for  positive  a measure  but  not  a suffiecient 
one. 

Through  the  map  g,  we  define  a measure  p on  K corresponding  to  the  measure 
V on  fl.  Let  p{A)  = v[g~^[A))  for  A C K.  The  measure  yu,  called  the  image  measure, 
has  been  widely  studied  and  seems  to  have  its  roots  in  the  folklore  of  this  subject. 
It  plays  a significant  role  in  Bandt  and  Graf  [1]  and  Schief  [13].  While  g{Gi)  = Ki, 
g~^{Ki)  D Ci-  This  implies  that  p{Ki)  > r,^.  In  fact,  p{Ki)  = is  equivalent  to 
the  condition  p{K{  0 Kj)  = 0 for  all  i ^ j.  This  is  proved  in  Chapter  3.  It  is  also  clear 
that  if  n Kj)  — 0 for  all  i ^ j,  then  p{Ki  fl  Kj)  = 0 for  all  /,  J incomparable. 
Correspondingly,  if  yu(/C,)  = for  i G {1,  • • • , A/’},  then  p{Ki)  = for  all  / € X. 

In  the  light  of  what  we  said  about  assigning  addresses  to  points  of  K through 
g,  Ki  n Kj  are  precisely  those  points  of  K which  have  two  different  addresses  in  fl. 
Therefore,  g can  be  thought  of  as  measuring  the  size  of  the  set  of  points  in  fl  which 
have  multiple  addresses. 

The  following  definitions  were  given  by  Bandt  and  Graf  [1]  and  can  also  be 
found  in  Schief  [13,  14].  For  0 < 6 < 1: 

Ib  = {I  = {ii,  • • • , *n)  e X : r/  < 6 < r|} 


(If  b > 1,  Xfy  = {0}  that  is,  it  consists  of  the  empty  string.) 
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Clearly,  V/,  J € 2;,,  such  that  / and  J are  distinct,  / and  J are  incomparable 

and  A"  = (J/gi, 

For  e > 0: 

Gl  = U{I<L,erL)  Lei 
I{L,t)  = {I  elb-. 

where  b = 2tri  + diamA'iC.  We  have  altered  the  definition  of  X(A,  e)  to  be  found 
in  Schief  [14].  This  definition  facilitates  proving  the  results  when  the  similitudes  are 
not  onto. 

7e  = sup  |I(A,e)| 

Lei 

where  |X(A,e)|  is  the  cardinality  of  the  set.  Finally,  we  define  a /?-space,  a concept 
originally  introduced  by  Larman  [9].  We  reproduce  the  definition  found  in  Schief  [14]. 

Let  A C K"  and  p > 0.  We  denote  by  N(B,p)  the  (possibly  infinite)  maximal 
number  of  disjoint  closed  balls  with  radius  p and  centres  in  B.  If,  for  each  0 < 
/?  < 1,  there  are  constants  C and  D such  that  for  each  0 < R < D and  x e B, 
N[U{x^  R),f3R)  < C,  we  call  B a /?-space. 

It  can  easily  be  shown  that  Euclidean  space  is  a /?-space. 

We  now  define  the  similarity  boundary  of  the  set  K denoted  by  dsK. 

B = dXi  = U n h(K)) 

For  example  in  the  case  of  the  Koch  curve  in  R^,  the  boundary  dgK  is  just 
the  two  endpoints.  This  is  not  the  same  as  the  topological  boundary  of  the  Koch 
curve  which  the  curve  itself.  Since  dgK  is  closed,  the  set  U defined  as  U = K \ B is 
open  in  K.  As  we  will  see  later  U can  also  be  defined  another  way,  independent  of 
the  definition  of  dgK.  We  say  that  the  similarity  boundary  B is  inverse  invariant  if 
fi~\B)  nKCBiov  all  i. 

Lastly,  we  define  the  strong  open  set  condition  in  K SOSC^-  If  there  exists 
a set  U open  in  K such  that  fi{U)CU  for  all  i and  fi{U)  D Kj  = 0 for  all  i ^ j, 
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then  we  say  that  the  IFS  satisfies  the  SOSCa'.  We  would  like  to  point  out  here  that 
while  we  are  weakening  the  SOSC  by  requiring  only  that  U be  open  in  K,  we  are 
also  requiring  that  the  images  of  the  open  set  U be  disjoint  from  the  images  of  the 
set  K itself.  But  as  long  as  we  restrict  ourselves  to  K,  this  is  only  a slightly  stronger 
version  of  the  SOSC. 


CHAPTER  3 

SIMILARITY  BOUNDARY  OF  A SELF-SIMILAR  SET 

Throughout  this  chapter,  we  use  B to  refer  to  the  similarity  boundary  and  U 
to  refer  to  K\B.  We  start  by  establishing  a few  results  that  will  be  used  in  proving 
the  main  result  in  this  chapter,  Theorem  3.0.2. 

Lemma  3.0.1  fi~^{B)  C\  K C B if  and  only  if  fi{U)  C U . 

Proof.  (=^)  Suppose  fi~^{B)  C\  K C B.  Then, 

K\fr\B)DK\B  = U 

That  is, 

fi{K)\B  D fi{U)  (3.1) 

Since  U = K\B  , U D fi(K)\B.  So  U D fi{U)  by  (3.1). 

(4=)  Conversely,  suppose  fi{U)  C U.  That  is,  f{{U)  C K\B. 

So 

K\fi{U)  D B 

fr^[K\fi{u)]n K D frHB)n K 
[f-\K)\U]r\KDf-\B)nK 
fi-\K)nK\UDf-\B)nK 

Since  B = K\U  , 

B D fr\K)  n K\U 

This  implies  B D fi~^(B).  □ 
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Lemma  3.0.2  U = K\B  = [jti  fi~\Ui)  fl  K where,  Ui  = K\\Ji^-fj{K). 


Proof. 


= lfr'(K)\(jff'U,{K))]nK 
= [/r‘(  A')  n A]\  U ff'(fi(K))  n K 
= K\(jff'(fi{K))r\K 


Now  taking  the  union  over  all  the  z = 1,  • • • , A^, 

N N 

\JfrHUi)r\K  = 

i=l  t=l  j:^i 

= K\B 

This  proves  the  Lemma.  □ 

Lemma  3.0.3  fi{U)  fl  fj{K)  = 0 for  all  i ^ j 

Proof. 

fi(V)nSi(K)  = fi(K\B)  n fj(K) 

= l/i(A')\/i(B)l  n [fi(K)] 
= l/.(A')  n /,(A)l\|/i(B)| 

By  the  definition  of  5, 

/.(B)  = / ( U /r‘(/,(A-)  n A(A')) ) 

2 /i(A)n/i(A) 


So,  fi(U)  n !i(K)  = 0 Vi  t'  J.  □ 
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Remark  From  Lemma  3.0.1  and  Lemma  3.0.3,  we  get  that  if  ^ 0 and 
the  similarity  boundary  is  inverse  invariant,  then  U satisfies  the  requirements  of  the 
SOSCa'.  That  is,  U is  an  open  subset  of  K such  that  for  all  i = 1,  • • • , N,  fi{U)CU 
and  for  all  i ^ j,  fi{U)  H Kj  — 0. 

We  use  yu  to  refer  to  the  image  measure  defined  in  Chapter  2 and  a represents 
the  similarity  dimension  of  K. 

Lemma  3.0.4  Let  fJ-{Ki)  = Vf  = l,-'-,A^.  Then  for  any  fx-measurable  set 

A C K,  fi{fi{A))  - ri°^ii{A)  for  any  I el. 


Proof.  Let  A C /C  be  a //-measurable  set.  For  any  I e 1,  consider  the 
following  commutative  diagram: 


> A 


1 1 


fl 


h(g-'{A)) > f,(A) 


g(fi(A))  = Hs  '(fl(A)))  > v(ft(g  ‘(.4))) 


where  the  //  are  the  corresponding  similitudes  defined  on  Lt. 
Since  on  0,  v is  the  Hausdorff  measure. 


^{h{g  ^{A)))  = ri^v{g  \A))  = ri^n{A) 


gifiiA))  > ri^fi{A) 


Since  A C K, 


Ki  = (KAMA))  U fi(A) 
Kj\fi(A)  = fi{K\A) 


Ki  = fi{K\A)  U fi{A) 
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/•(A',)  = Mfl(K\A))  + Ml(A)) 


since  the  union  is  disjoint. 

That  is, 

By  (3.2), 

ri^  > ri^fi{K\A)  + ri^fi{A)  = ri^fi{{K\A)  U A)  = r/" 


Hence, 


/^(//(A))  = rj^fi{A) 


which  proves  the  Lemma.  □ 

We  are  now  ready  to  prove  the  main  result. 

Theorem  3.0.2  Let  C B Vi.  That  is,  let  the  similarity  boundary  be  inverse 

invariant.  Then  the  following  are  equivalent: 

1.  SOSCa'  is  satisfied  by 

2.  dimffK  = a 

3.  U 

4-  intH  = 0 

5.  iJ,{Ki)  = r,^  i = I,--  - ,N 

6.  fi{Ki  n Kj)  = 0 

7.  n{B)  = 0 


Proof. 

(1)  ^ (2): 
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The  following  proof  is  a slight  modification  of  the  proof  found  in  Schief  [14]. 
The  hypotheses  have  been  changed  by  doing  away  with  the  condition  that  the  simil- 
itudes be  onto  and  also  that  the  SOSC  be  satisfied.  Here,  we  assume  only  that  the 
SOSC/c  is  satisfied  and  the  collection  of  similitudes  is  not  assumed  to  be  bijective. 
Let  U be  open  in  K such  that  U satisfies  all  the  requirements  of  the  SOSCt<:.  Also  let 
^ < ahe  the  Hausdorff  dimension  of  K.  Let  / € T be  such  that  KjCU.  So  for  every 
integer  n > 0,  the  sets  {/0/}|J|=n  are  pairwise  disjoint.  Hence  the  self-similar  set 
corresponding  to  the  IFS  {fji}\j\=n  has  disjoint  images  under  the  similitudes  which 
generate  it.  If  the  similarity  dimension  of  this  self-similar  set  is  assumed  to  be  a„, 
then  its  Hausdorff  dimension  will  also  be  the  same.  Thus, 

a„  < dim// A"  < a 


Since  a„  is  the  similarity  dimension 


So  we  get 


r/ 


-a 


n 


> 


> 


a 


n 


^1^1=/-' 


E,„- 


0 


/3-Q 


|J|=n 


ot^n(p-a) 


= r 


n(p—(y.) 


max 


But  on  the  one  hand,  while  goes  to  infinity  as  n goes  to  infinity,  on 

the  other  is  bounded  by  This  contradiction  implies  that  the  Hausdorff 

dimension  of  K is  a. 


(2)  (3): 
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\i  U = 0,  then  K = B and  so,  int5  ^ 0.  Then  for  x ^ B,  there  exists 
X 6 GcB  open  in  K. 

B = \Jfr^{fi{K))nK 

By  the  Baire  Category  Theorem,  there  exists  O C G open,  such  that, 

O c /.-'(/>(*■))  n A' 

Since  g~^{0)GQ,  is  open  in  0,  and  the  cylinder  sets  form  a basis  for  the  Borel 
sets  in  fi,  3 / € X such  that  for  some  cylinder  set  (7/, 

C,Cg-'{0)Cg-'(f-'(fi(K))  n A) 

This  implies, 

<,(C,)  = A,c/r'(/,(A))nA 

That  is, 

/,(A,)C/,(A)n/i(A) 

So  KiiQKj  where  clearly  il  and  j are  incomparable.  This  means  that  the 
Hausdorff  dimension  dim^f/T  < a which  is  a contradiction. 

(3)  (4): 

Let  C/  ^ 0 and  intB  ^ 0.  We  have  proved,  in  (2)  (3)  that  intB  ^ 0 

implies  that  dimi//T  < a.  On  the  other  hand,  /,•  ^{B)QB  =>  fi(U)CU  where,  by 
assumption,  t/  ^ 0.  So  U satisfies  the  SOSC/c-  This  implies,  from  (1)  (2)  that 

dimfjK  = a,  which  is  a contradiction.  So  intB  = 0. 


(4)  ^ (1): 

Let  intB  = 0.  If  [/  = 0,  then  K = B and  that  is  contrary  to  the  assumption. 


So  17  ^ 0.  So  f/  satisfies  SOSC^:. 


(1)  (5): 

Claim.  g[fi[A))  = fi[g[A))  for  all  ACO. 
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Let  (*i, • • ■)  = X ^ A.  Then, 

fi{x)  = 

g{fi{x)  = lim  fi  o /ij  o • • • o fi„{K) 

n—^oo 

= /i(lim /i,  o---o/i„(A")) 

n— >-oo 

= fi{9{x)) 

Since  a;  G A is  arbitarary,  g o fi  = fi  o g.  Now  let  UCK,  [/  7^  0 such  that  fi{U)CU 

and  fi{U)  n fj{U)  = 0 Vi  7^  3-  Then,  Dti  fi{U)CUCK. 

Let  <T  represent  the  Bernoulli  shift  map  on  0,  given  by  <r((ii,  ^2,  • • • , ))  = 
(i2,i3,  Then  the  inverse  of  the  shift  map  is  given  by  u~^{A)  — U^i/j(A)  for 
every  subset  A of  fi,  where  fi  are  the  similitudes  on  fi  corresponding  to  the  simili- 
tudes on  K. 

Consider, 

i=l 

N 

= 9{\J  fi{9~\U))) 

i=l 
N 

by  Claim 

2 = 1 
C U 

This  implies  cr~^{g~^{U))Cg~^[U).  So  g~^{U)  is  invariant  under  the  inverse 
of  the  Bernoulli  shift  map. 

Therefore,  by  the  Ergodic  Theorem  [5],  v'{g~^{U))  = 1.  That  is,  g{U)  = 1. 
But,  since  u is  the  Hausdorff  measure  on  Q and  fi  is  a similitude, 

u(Ti{9-\U)))  = n^u{g-\U))  = (3.3) 

By  the  Claim, 

9(Ti(g-Hm  = UU) 
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From  (3.3), 


Mr'iumg-'ifiiu)) 


g{MU))  = yig-'iMU)))  > •'{Mg-'(U)))  = r,“ 

Since  {fi{U)}fLi  is  a disjoint  collection, 

N N N 

1 = g{U)  > /<(U/i(C'))  = >T,n°‘  = i 

i=l  t=l  t=l 

This  forces  /j,{fi{U))  = r,"  and  n{U)  = //((Jili  M^))- 
Now  consider, 

MAK))  + g(h(K))  + • ■ ■ + g(fN(K))  > i 

But  fi{K)  n fj{U)  = 0 for  all  j ^ 1.  So  we  have 

N 

1=MA')  > /•(/!(«■)  U(U.''‘(C'))) 

i=2 

N 

i=2 

This  forces  /j.{fi{K))  — ri^.  The  same  argument  can  be  repeatedly  used  to  show 
that  iJ,{fi(K))  = V*. 


(5)  ^ (6): 

Let  fi{Ki)  = ri^  i = 


u{g-\Ki\Ci))  = ty{g-\Ki))  - u{Ci)  = 0 


g ^{Ki)  maybe  written  in  the  following  way, 


g-\Ki)  = g-\Ki\Ci)  U Ci 


-1 


It  follows  that  for  any  i 7^  j. 


iy{g-\Ki)  n Cj)  = u{g-\Ki\Ci))  n Cj)  U u{Ci  n Cj)  = 0 
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So, 


n{Kir\Kj)  = u(g  \Ki)ng  \Kj)) 


= iy{g-\Ki\Ci)  n g-\Kj))  + u{Cif\  g-^{Kj))  = 0 


(6)  ^ (5): 


Let  /jL{Ki  n Kj)  = 0.  That  is,  u[g  ^{Ki)  C\  g ^(Kj))  = 0.  Since  g{Ki)  = 
iy{g~^{Ki))  > we  need  to  show  that  g{K{)  < 


Consider, 


g-'(Ki)  = Ci(J 

c aU 


lj9-‘(A'.)n9-‘(A'i) 

Lj¥* 


By  hypothesis,  \Ki)ng  \Kj))  = 0.  So,  g{Ki)  = u{g~^{Ki))  < r,- 

(6)  ^ (7): 


a 


Let  g{Ki  n Kj)  = 0, 


B = f]fi-\KinK^)nK 


Let  n Kj)  f]  K = A.  Then  Ki  H Kj  — fi{A). 

In  order  to  prove  that  g{B)  = 0,  we  need  only  prove  that  g{A)  = 0.  Now 
g{fi{A))  = 0 by  hypothesis.  But  0 = g{fi{A))  — ri^g{A)  by  Lemma  3.0.4.  So 
g{A)  = 0 and  hence  g{B)  = 0. 

(3)  (7): 

t/  / 0 and  fi{U)CU  implies,  by  the  Ergodic  Theorem,  that  g{U)  = 1.  There- 
fore g{B)  = g{K\U)  = 0. 

(7)  ^ (3): 

g{B)  = 0 implies  that  intB  = 0.  But  if  t/  = 0,  then  K = B which  is  a 


contradiction.  So  17  7^  0. 


23 


Remark.  The  proof  of  (1)  implies  (5),  that  is,  the  SOSCk  implying  that  for 
all  i ^ j fi{Ki  n Kj)  = 0 did  not  use  the  invariance  of  the  similarity  boundary  and 
as  such  stands  by  itself.  As  does  the  proof  of  the  equivalence  of  (5)  and  (6).  It  is 
possible  to  prove  the  Theorem  3.0.2  by  proving  fewer  implications  than  above.  We 
have  included  some  of  these  proofs  more  for  the  interesting  insights  they  provide  than 
for  their  necessity  in  proving  Theorem  3.0.2. 

We  now  prove  that  in  the  case  of  self-similar  tiles  in  Euclidean  space,  when  the 
similarity  boundary  is  inverse  invariant,  it  is  the  same  as  the  topological  boundary. 
Intuitively,  this  is  what  we  would  expect  and  also  what  would  be  a desirable  property 
in  the  similarity  boundary. 


Theorem  3.0.3  Let  K be  a self-similar  tile  in  n-dimensional  Euclidean  space  M" 
with  similarity  dimension  n.  If  the  similarity  boundary  of  K is  inverse  invariant, 
then 

dJ<  = dl< 


where  dK  represents  the  topological  boundary. 


Proof.  We  first  prove  that  dsKCdK.  Since  K is  a tile  in  E",  it  has  non- 
empty interior  and  since  the  similarity  dimension  of  K is  n,  the  Hausdorff  dimension 
is  also  n.  Let  int/l"  = 0. 

Claim.  mt{fi(K))  n int(/j(/if))  = 0 for  all  i ^ j. 

! 

Proof  of  Claim.  Since  the  similitudes  are  open  maps  in  Euclidean  space, 
mt (fi(K))  = Oi,  So  we  need  to  show  that  Oi  fl  Oj  = 0 for  all  i ^ j.  Let  us  assume 
the  contrary.  Then,  since  0{  fl  Oj  is  an  open  set,  \{Oi  H Oj)  > 0,  where  A is  the 
Lebesgue  measure  in  But,  from  Bandt  and  Graf  [1]: 


0 = \{Ki  n Kj)  > \{Oi  n Oj)  > 0 
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which  is  a contradiction  that  proves  the  Claim. 

Oi  n Oj  = 0 implies  that 

Ki  n Kj  = dKi  n dKj  (3.4) 

But,  since  fi  is  a homeomorphism  on  R”,  fi{dKi)  = dK.  This  means  that  dKi  = 
fi{dK).  So  from  (3.4), 

Ki  n K,  = fi{dK)  n fj{dK)  (3.5) 

Now,  in  order  to  prove  that  OgKCdK,  we  need  to  prove  that  for  every  i ^ j,  fi~^{KiC\ 
Kj)CdK.  That  is,  we  need  to  prove  that  for  every  i ^ j,  Ki  fl  KjCfi(dK)  which 
follows  from  (3.5).  So  dgKCdK. 

We  now  prove  the  containment  in  the  other  direction.  That  is,  dKCdsK. 
dsKCdK  is  a closed  set.  Let  x G dK\dgK. 

Claim.  Let  x G dK\dsK.  For  all  i,  fi{x)  G dK. 

Proof  of  Claim.  If  fi{x)  G intA",  then,  since  fi{x)  G dKi,  fi{x)  G fj{K) 
for  some  j ^ i-  By  the  definition  of  the  similarity  boundary  this  would  mean  that 
X G dsK  and  that  is  a contradiction.  So  for  all  i,  fi{x)  G dK.  This  proves  the  Claim. 

But  on  the  other  hand,  if  fi{x)  G dsK,  then  x G fi~^{dsK)CdsK  by  the 
assumption  on  the  similarity  boundary.  But  this  contradicts  the  choice  of  x.  Since 
X G dK\dgK  was  arbitrary,  this  proves  that  fi{dK\dsK)CdK\dsK  for  all  i.  So 
fi{dK\dsK)CdK\dsK  for  all  i.  Let  A = dK\dgK.  So  dK\dgK  is  forward  invariant. 
That  is,  [jf=i  fi{A)C A.  This  implies  that  KCA  which  is  a contradiction  by  the 
Theorem  3.0.2  above.  So  dK  — dgK.  □ 

It  is  worthwhile  to  point  out  that  in  the  Theorem  3.0.3  above,  dgKQdK  is 
true  without  the  similarity  boundary  being  necessarily  inverse  invariant.  However, 
the  inverse  containment  is  not  always  true  if  the  similarity  boundary  is  not  inverse 
invariant.  We  illustrate  this  point  with  the  following  example. 
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Example  3.0.1  In  we  define  the  following  four  similitudes:  /i  is  contrac- 
tion towards  (1,0)  by  a factor  1/2,  is  contraction  towards  (1,1)  by  1/2  , /a  is 
contraction  towards  (0,0)  by  1/2  and  is  contraction  towards  (1,0)  by  1/2.  Then 
the  self-similar  set  we  get  is  the  unit  square  in  It  can  be  shown  that  its  similarity 
boundary  is  the  outer  edges  of  the  square  and  that  it  is  inverse  invariant.  It  also 
coincides  with  the  topological  boundary.  Now,  we  modify  the  similitudes  slightly  the 
following  way:  we  add  a rotation  by  —90  degrees  to  /2,  a rotation  by  90  degrees  to 
/a  and  a rotation  by  180  degrees  to  /i.  We  still  get  the  same  invariant  set.  But  now, 
the  similarity  boundary  is  just  the  line  segments  connecting  (1, 1)  to  (1, 0)  and  (0, 0) 
to  (1, 0).  Also,  the  similarity  boundary  is  no  longer  inverse  invariant  and  it  no  longer 
coincides  with  the  topological  boundary  of  the  unit  square. 

Lastly,  we  take  another  look  at  an  example  in  Schief  [14]  of  a self-similar  set 
K in  Hilbert  space  which  has  the  property  that  it  satisfies  the  SOSC  but  has  zero 
Hausdorff  a measure.  The  example  that  follows  was  inspired  by  the  one  in  Schief 
[14].  But  in  order  to  do  away  with  the  requirement  in  Schief  [14]  that  the  similitudes 
be  onto,  we  redefine  the  maps  a little  differently. 

Example  3.0.2  We  consider  the  /i  space  endowed  with  the  corresponding 


norm. 

OO 


^1  — {(^ra) 


< oo} 


n=l 

Let  denote  the  unit  vectors  which  form  a basis  for  the  space.  We  define  the 

similitudes  /i,  /2  and  fz  the  following  way  for  x — (xi,  X2,  Xz^  • • •)  G /i. 


h{x\,X2,  xz,  ■■■)  = (0,  xi/2, 0, 0:2/2, 0,  xz/2, 0,  • • •) 
fzixi^xz,  xz,  ■■■)  = (0, 0,  xi/2, 0,  X2/2, 0,  xz/2, 0,  • • •) 


fz{xu  X2,  Xz,  • • •)  = ((^1  + l)/2,  X2I2,  Xz/2,  ■■■) 


/i,  /2  and  fz  are  contracting  similitudes  on  li  with  contraction  factors  r\  = rz  = Vz  = 
1/2.  /i  and  fz  have  as  their  fixed  point  the  origin  and  since  fz  can  be  written  as 
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faix)  = 6i  + l/2(x  — Cl),  the  fixed  point  of  /s  is  ei.  It  is  clear  from  the  definition  of 
/i  and  /2  that  Ki  n K2  = (0,0,0,  •••).  Also,  if  f3{xi,X2,X3,- ■ ■)  = fi{yi,y2,y3,- ■ ■), 
then  = —1.  Now  let  P be  the  set  of  points  in  li  with  non-negative  coordinates. 
Then,  fi{P)CP  for  i — 1,2,3.  Since  P is  a closed  set,  this  implies  that  KCP  and 
so,  K cannot  contain  any  points  with  negative  coordinates.  This  in  turn  implies  that 
Kz  n Ki  = 0.  The  same  argument  also  shows  that  Kz  D K2  = 0-  So  /,(A  ) n h(K) 
is  either  empty  or  the  origin.  Since  the  origin  is  the  fixed  point  of  both  /i  and  fz, 
/i“^(0)  = 0 = /2~^(0).  /3~^(0)  is  a point  whose  first  coordinate  is  —1  and  therefore 
lies  outside  K.  All  this  proves  that  the  similarity  boundary  of  this  set  K is  nothing 
but  the  origin  and  also  that  it  is  inverse  invariant.  Since  = 0,  all  the  equivalences 
from  Theorem  3.0.2  follow.  So  if  we  restrict  ourselves  to  A',  then  instead  of  having 
to  explicitly  construct  an  open  set  to  satisfy  the  SOSC,  Theorem  3.0.2  gives  us  the 
existence  of  such  a set.  In  Chapter  4,  we  prove  that  the  Hausdorff  a measure  of  this 
set  is  zero. 

In  the  above  example,  the  contraction  factors  could  have  been  any  {ci,  C2,  • • • , c^} 
with  0 < c,-  < 1 and  the  analysis  would  have  been  the  same.  It  is  much  easier  to 
reach  the  conclusions  about  K than  the  methods  found  in  Schief  [14]. 


CHAPTER  4 

SELF-SIMILAR  SETS  WITH  NON-BIJECTIVE  SIMILITUDES 


All  the  results  (except  for  Lemma  4.0.7)  that  follow  in  this  section  are  to  be 
found  in  a modified  version  in  Schief  [14].  We  think  it  bears  repetition  to  reiterate 
that  since  our  assumptions  are  more  general,  the  proofs  here  had  to  be  modified. 
Even  where  the  notation  might  be  the  same,  the  meaning  might  be  different. 

Lemma  4.0.5  If  < oo  for  some  e > 0,  then  there  exists  a L ^ X which  has  the 
following  properties: 

1.  For  arbitrary  J G X ; 

I{JL,e)  = {JI : I eX{L,e)} 

2.  For  arbitrary  J — (ji,  • • • ? in)  o-n-d  p such  that  p j\, 

d{KjL,  Kp)  > erjL 

Proof.  Choose  L G I such  that  7e  =|  X(T,  e)  j.  Since 

|X(X,e)  1 = 1 {JI : I eI(L,e)}  \ 

and  X(L,  e)  has  the  maximum  possible  cardinality,  it  is  enough  to  show  that 

I(JL,e)  D {JI : I eI(L,e)} 

Then  the  property  (1)  follows.  Let  / 6 X(X,e)  and  J G X.  Then: 

r/  < 2eri  -f-  diam/f/,  < r} 
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So  we  have 


rji  < rj{2eri  + diamA'i;,)  < r 


* 

JI 


That  is, 


rji  < 2erji  + diamA'jL  < r*jj 


So  JI  G Xb  where  b = 2erjK  + diamA'jK- 

Also,  Ki  n ^ 0 since  I G X{L,  e).  So 


fj{Ki  n (?i)  ^ 0 


This  implies 


which  in  turn  means  that 


fj(K,)  n fj(Gt)  ^ 0 
Aj/n/j(C/(A'i,erj,))#0 


But 

fj{U{KL,trL))CU{KjL,erjL) 

Let  X G fj{U{Ki,erL)).  So  3 y G U{Ki^tri)  such  that  x = fj{y).  So  3 yi  G Kl 
such  that  d{y,yi)  < er^,.  Let  2:  = fj{yi)  G Kjl- 

d{x,z)  = d{fj{y),fj{yi))  = rjd{y,yi)  < erjL 

This  implies  that  x G U{KjL,erji).  Hence  Kji  n U{KjL,erjL)  / 0.  That  is, 
Kji  n Gjj^  ^ 0.  This  must  mean  that  JI  G X{JL,e).  So  I{JL,e)  = {JI  : I G 
X(A,  e)}.  This  proves  property  (1)  of  the  Lemma. 

The  set  Kp  is  contained  in 

KpC  U Kp 

PeXb 

h = l 

where  b = erjp  + diamA'ji,. 
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Since  P = {pi,P2,  - • • iPm)  G Ib  for  i>  defined  above,  either  P G X{JL,t)  or 
P ^ I{J L,  e).  If  P G X{J L,  e),  then,  P = JI  for  some  / G X[L,  e)  by  property  (1)  of 
the  Lemma.  But  Pi  = p ^ ji  which  is  a contradiction.  Hence  P ^ X{JL,  e).  But,  by 
definition, 

x{JL,t)  = {i  eXb-.Kir\G^jL^^ 

Since  P G 26,  if  ^ ^ X{JL,e),  this  must  imply  that  Kp  fl  = 0.  This  is  true 
for  all  P ^ Xb  such  that  pi  ^ ji.  Therefore,  Kp  fl  G^jp  = 0.  This  implies  that 
d{KjLt  Kp)  ^ This  proves  property  (2).  □ 

Theorem  4.0.4  If  < oo  for  some  e > 0,  then  the  SOSC  is  satisfied. 

Proof.  By  Lemma  4.0.3  above,  there  exists  a P G 2 such  that  for  arbitrary 
J = (ji,  J2,  • • • ,im)  and  p such  that  p ^ ji, 

d{KjL,  Kp)  > erji  (4.1) 

We  now  define  the  required  open  set  as 

= U GJt 

Jei 

We  need  to  show  that  U satisfies  the  SOSC.  Clearly  U is  open  and  intersects  K, 
Since  for  n = 0,  C we  have 

A'l  C G'H^CU 

MU)  = 

Jei 

c \jG%l 

Jei 

C U 


Suppose,  for  i ^ j,  fi{U)  D fj{U)  0,  then  there  exists  /,  J such  that  y G GfH  D 
7^  0.  this  implies  that  there  exists  yi  G Km  and  j/2  € Kjjp  such  that:  d(y,  yi)  < 
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e^'i/L/2  and  d(y,  2/2)  < Assuming  without  loss  of  generality  that  ru^  > Vjji, 

we  have 

d{yi,y2)  < ^ruLl2  + erjjil2 
< ^ruL 

And  so  d{KiiL,  Kjji)  < erm  That  is,  d{Kni,  Kj)  < trm  which  is  a contradiction 
by  (4.1).  So  fi{U)  n fj{U)  = 0.  Hence  U satisfies  the  SOSC.  □ 

REMARK.  In  the  course  of  the  proof  above,  we  produce  a set  U which 
not  only  satisfies  the  SOSC,  but  more  than  that,  it  satisfies  the  important  property: 
fi{U)  n Kj  = 0 for  all  i ^ j.  We  have  analyzed  this  property  and  some  of  its 
implications  in  more  detail  in  the  previous  Chapter  3.  It  is  precisely  this  property 
that  we  need  in  order  to  prove  the  Theorem  4.0.6  without  the  assumption  of  surjection 
on  the  similitudes. 

Lemma  4.0.6  For  p > 0, 

N{K,p)<m^xL,(^^y\ 

I \ P^min  / I 

Proof.  If  p > diamA^,  then  N[K^p)  = 1.  So  the  inequality  holds.  Now  let 
p < diamA".  Let  5i,  ^2?  • • • , be  disjoint  open  balls  with  radii  p and  centres  Xk  in 
K.  Let  h — p/diamA".  Then, 

K=\jKj 

leit 

Therefore  we  can  choose  Ik  G Xf,  such  that  Xk  G Since  rj^,  < b = ( jia,^ ) ^ 

diamAT  = r/.diamA"  < ( ,.  ) diamA' 

VdiamA  / 

This  implies  that  diamAT/^  < p which  is  the  radius  of  Bk-  So  K[^  C Bk-  Hence 
A'/^  are  pairwise  disjoint.  The  self-similar  set  K'  corresponding  to  the  mappings  //^, 
A:  = 1, 2,  • • • ,p  fulfills  the  VSOSC.  That  is  fi,{K')  C fi^(K')  = 0 for  all  k ^ j.  Hence, 
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if  dim//  K'  = (3  < a,  then 


p 


E 

A:=l 

Once  again,  since  ri^<b  = (gj^)  < 


1 


P'^min  ^ ^ 

diam/l'  - 


This  gives  us 


p 


> = E'-C>E 

k=l  k=l 

Also  since  < 1 by  assumption, 


p 


diamAj^  ^ 


pr 


rrnn 


^ \ / P^min  \ ^ V.  ( P^min  \ ^ 


This  means  that 


{ diamiT  \ ^ 

"-(tT-) 

\ h'’  mtn  / 


pr 


min 


This  proves  the  Lemma. 


REMARK.  The  above  Lemma  was  proved  for  an  arbitrary  self-similar  set 
K.  For  any  / G I,  the  set  Kj  can  be  considered  the  self-similar  set  of  the  similitudes 
{f if  if  I ^}i=i  with  the  same  contraction  factors  r,.  So  the  same  argument  as  used 


above  works  to  show  that  for  any  / G X, 


N{Ki^p)  < max  < 1, 


/ diamK/ 

V pr 


a 


min 


Theorem  4.0.5  If  < oo  for  some  c > 0,  then  K is  a (3-space. 


Proof  Let  0 < /3  < 1 and  a;  G A be  given.  Then,  we  need  to  show  that 

N{U{x,R),/3R)  < C 

where  0 < R < D and  D,  C depend  only  on  (3. 

Let  D = and  p = (3 R for  some  R such  that  R < D.  Since  K = U/eij,/T/ 

where  h = R/ermin,  choose  / G such  that  x ^ Kj. 

rj  < Rj  tTmin  < r*i 


(4.2) 
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which  implies  that  R < erjr^j„  < er/.  Hence  U{x,  R)  C U{Ki,  erj).  This  gives  us 

N{U{x,R),p)<N{U{Ki,en),p) 

So,  to  prove  the  Theorem,  we  show  that  C is  an  upper  bound  for  the  number  of 
disjoint  balls  with  centres  in  U{Ki,eri)  with  radii  p. 


U{Ki,tn)  = G]c  U(/Ti,nG'f) 


L^Ta 


where  a — 2er/  + diam/T/-  So  by  definition  of  1(7,  e): 


Also,  since  L € X(7,  e). 


G/C  U Kl 

Lei{i,e) 


tl  < 2er/  + diam/T/  < 


(4.3) 


(4.4) 


We  now  have 


N{U(K,,tr,),f,)  = N(G<i,p) 


But  by  (4.2),  we  can  count  the  number  of  disjoint  balls  with  radii  p and  centres  in 
Kl  for  each  L G T(7,  e).  By  the  remark  following  Lemma  4.0.6: 

X f /diam/T/;,\ 

< max{l,  ( ^ — ) } 

V P'^min 


, . , TLciiamAA 
= max  ^1,1  1 


a 


pr 


(4.5) 


mm 


By  (4.4)  and  (4.2), 


XL  < 2e(7?/ermm)  + (7?/ermm)diam7f 

< 27?  + (7?/e)diam/ir 


Substituting  in  (4.5) 


N{Kl,p)  < max{l,  (7?/p)°^(2diam7f/rmm  + (diam7f)^/er,„i„)‘^} 
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Since  p = PR, 


N{Kl,p)  < max{l,  (1//?")C} 


where  (7  is  a constant  depending  only  on  diamA",  Tmin  and  e.  Since  7^  < oo  and 

N(U(x,R),f,)  < jvl  U A't.p 

\Lei(i,e) 

< 7e  max{  1 , 1 //?C} 

which  is  a bound  independent  oi  x ^ B and  depends  only  on  p.  This  proves  that  K 
is  a /?-space. 


Theorem  4.0.6  //7e  < oo,  then  > 0. 

Proof.  Let  U be  the  open  set  constructed  in  Theorem  4.0.4  satisfying  the 

SOSC. 

c = U Gjf 

Jei 

where  L G X is  as  described  in  Theorem  1.  So  L G X has  the  following  properties: 

1.  7e  = |X(X,e)| 

2.  Kl  C C U 

3.  d{KjL,  Kp)  > erjL  for  all  J G X such  that  J = {ji,j2,  ■ ■ ■ ,jn)  and  ji  ^ p. 

Now,  let  J^I  E:  I such  that  they  are  incomparable  and  let:  J = (ji , * * * ? jk’>jk-{-i  5 * * ' 5 in) 

and  / = (ji,  • • • , U+I5  * * * ? ^m)  so  that  J and  I agree  upto  the  first  k coordinates 
and  then  they  differ.  Let  J'  = (j7+ir**9in)  and  V = (u+ir'*9^m)-  Then,  since 
A //  C A^’^_j_  J , 

d{KjL,Ki)  = rj,,„j^d{KjfL,Kr)  > rj^___j,^d{Kj>L, 
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By  property  (3)  stated  above,  this  gives  us 

d{KjLiKi)  > Vj^^ji^erj'L  = trji 

Now  choose  x G Kl.  Then  U{x,eril2)  C U.  Let  B G K he  a,  measurable  set 
such  that  b = diam5/diam/T  < 1.  Let 

= {/  G X6  : A"/  n 5 0} 

Claim  U{fi{x),  erixl^)  D ATj  = 0 for  all  i ^ j. 

Proof  of  Claim  Since  x G Kl,  fi{x)  G Kil-  Suppose  y G U{fi{x),eriLl2)  fl 
Kj  ^ 0.  Then  d{fi{x),y)  < eriLl2.  Since  y G Kj  and  fi{x)  G KiL, 

d{KiL,  Kj)  < triLl2 

But  this  contradicts  property  (3)  stated  above  by  which 

d{KiL,  Kj)  > eviL 

This  prove  the  Claim. 

By  the  same  property,  we  have,  for  incomparable  / and  J, 

U{fi{x),eriL/2)f\Kj  = fD 

For  / G Xft, 

U{fi{x),triL/2)  n K = f/(//(a:),er/L/2)  n (UjejfcA'j) 

= U{fi{x),eriL/2)  n I<i  (4.6) 

by  the  Claim.  So  the  above  holds  in  particular  for  / G Ib'-  Since  U{fi{x),  eriL/2)C\K 
are  open  in  K,  so  are  the  sets  U{fi{x),erjL/2)  fl  Kj.  Also,  these  sets  are  pairwise 
disjoint  for  all  / in  Xb  by  the  Claim  above.  Since  / is  in  Xb  , 

rj  <b  <r*j 
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(i>rLrminl‘i  < ^riLl2 

This  implies 

U{fi{x),thrLrminl2)  C U {f i{x) , er il j 2) 


So  by  (4.6),  we  get,  U{fi{x),  cbrLrminl2)  H Kj  are  open  sets  in  K and  by  the  Claim, 
they  are  also  pairwise  disjoint  for  all  / in  Since  for  all  / in  X},' , K[  C\  B ^ then 
for  any  y in  J5, 


U(fi(x),tbrirminl2)  C f/(y,  diamB  + maxdiam/T/ + niaxer/£,/2) 

leib'  leik' 

C U{y,b{2diamK  + crLf2)) 


Let  P — 2diIn^+eri/2  ‘ K IS  di  ^-space,  there  exist  constants  C and  D depending 

only  on  P such  that  for  all  z 'm  B and  0 < R < D: 


N{U{z,R),pR)  < C 


Let  R = ebri,rminl2.  Then  by  (4.7),  \XP\  < C where  C depends  only  on  P 
2diam^er^/2  in  tum  depends  only  on  7^. 

5 C U Ki 
leib' 


KB)  < 


< 


< 


E 

leib' 

C max/i(A"/) 
leib' 

C{di^imK)^b^ 

( diamfi 


OL 


— C(diamA") 
= C(diamB) 


OL 


Oi 


\diamA" 


Hence  by  the  Mass  Distribution  Theorem  Falconer  [4],  > 0. 


36 


The  following  theorem  appears  in  Schief  [14].  We  reproduce  it  here  for  the 
sake  of  completeness.  But  first  we  prove  a Lemma  which  we  will  using  in  the  proof 
of  Theorem  4.0.7. 


Lemma  4.0.7  Ifl-L^[K)  > 0,  then  n{Ki  fl  Kj)  = 0 for  all  i ^ j. 
Proof.  Let  n^{K)  > 0.  Define  the  measure  tti  on  A by 


By  this  definition, 


m(A)  = 


m 


m 


n^{A) 

m{K) 

n^{Ki) 

n^(K) 

(4.8) 

rfn^{K) 

U^{K) 

(4.9) 

a 

(4.10) 

By  Mattila  [11,  Pg  17],  there  is  a measure  n on  such  that  m is  the  image  measure 
of  n through  the  map  g.  That  is  m{A)  = n{g~^{A)).  If  we  can  show  that  n = 1/  on 
f],  then  m = fi  on  K and  hence  will  have  the  required  property.  We  prove  that  n = u 
by  proving  that  they  are  the  same  on  the  generating  cylinder  sets.  By  (4.10), 

= n{g~^{I<i))  = n{Ci)  U n{g~^{Ki)\Ci)  (4-11) 


We  proved  in  Chapter  3 that  the  two  conditions,  m{Ki)  = rf  and  m(K[  fl  Kj)  = 0 
for  all  incomparable  / and  J are  equivalent.  So,  m{Ki  fl  Kj)  = 0 V i ^ j-  Hence, 


n{g-\Ki)ng-\Kj))  = 0 y i^j  (4.12) 

In  (4.11) 

sr-‘UC)\a  = U(9"‘(*'.))nCi 

Since  Cj  C g~^(Kj),  by  (4.12), 


n{g-^{Ki)nCj)  = 0 
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Hence, 

n(g-\Ki)\Ci)  = 0 

And  so,  by  (4.11),  we  get 

n{Ci)  = 

Since  n and  u coincide  on  the  generating  sets,  they  are  the  same.  Correspondingly, 
their  image  measures  m and  g are  the  same.  Thus  g has  the  required  property. 

Theorem  4.0.7  If'H^(K)  > 0,  then  7^  < oo  for  arbitrary  e > 0. 

Proof.  Let  'H^(K)  > 0.  From  Lemma 4.0.7,  this  implies  that  fi{KiC\Kj)  — 0 
for  all  i ^ j. 

Claim.  For  every  non-empty  G,  open  in  K, 


n^{G)  < (diamG)" 


Proof  of  Claim.  Let  F be  the  closure  of  G and  let  C = 'H‘^(G)/(diamG)^.  Then 
we  need  to  show  that  C < 1.  Choose  / G X such  that  KjCGCF.  Now  let  A = 
{(*1?  *2,  ^ Ioccursinfinitelyoftenin(ii,  *2)  •••,)}•  Then  clearly  i^(A)  = 1.  The 

set  g[A)CK,  which  can  be  written  as 


= n u u 

n m>n  \ J\=m 

has  the  property  that  fi{g{A))  = 1.  Now  consider  the  set  V = {fj{F)}jqx  forms  a 
Vitali  covering  for  g{A).  Therefore  from  Falconer  [3],  there  exists  a collection 
such  that  {/jn(^)}^i  IS  a pairwise  disjoint  collection  and  one  of  two  things  happens. 
Case  1.  X)„(diam/j„(F))“  = oo.  But,  'H"(/j„(F))  = (7(diam/j„(F))^.  So, 
> 'H^{g(A))  = oo  which  is  a contradiction. 

Case  2.  If  V = Un/j„(F),  then,  'H*^{g(A)\V')  = 0.  From  Lemma  4.0.7, 


1 = g{g{A)) 


m{K) 
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Since  this  gives  us,  we  get  %^{y')  > 0.  From  Bandt  and  Graf 

[1],  we  get 

«“(V')  < ^(diam/j.(F))“ 

n 

It  follows  then  that 


(l/C)5]«“(/j.(f))  = (1/C)«“(V') 

n 

And  so  we  get  C < 1.  This  prove  the  Claim.  Let  L £ X and  e > 0 be  given. 
In  order  to  show  that  7^  < 00,  we  need  to  show  that  given  X(L,  e)  < 00.  By 
Proposition  3 of  Bandt  and  Graf  [1],  l-L^^Kj  D Km)  = 0 for  all  L,M  ^ X{L,e).  If 
we  let  d = 2tVL  + diamAT,  then,  since  J G I(A,  c),  we  get,  'H^{Kj)  = r^'H^(K)  < 
[drjnin)*^'H^{K).  From  all  this  we  can  conclude  that 

\XiL,e)\n^{K){drmin)'^  < J]  n^{Kj) 

Jei(L,e) 

< max  diamA'j)) 

J g2T(-£/,C) 

< (d  + (2d)diamA')*^ 


The  last  inequality  follows  from  the  Claim.  So  we  get 


7e  < 


(1  + 2diamA0" 

n^{K){rmin)^ 


This  proves  the  finiteness  of  7^.  □ 

Finally,  we  take  another  look  at  an  interesting  example  in  Schief  [14]. 
Example  4.0.3  The  objective  here  is  to  create  a IFS  on  a complete  metric 
space  such  that  it  satisfies  the  SOSC  but  has  zero  Hausdorff  a measure.  We  start 
with  the  1 1 space  with  the  metric  deriving  from  the  li  norm  on  it. 


00 


l\  — . Xji  G K,  ^ ^ 


X 


n 


< 00} 


n=l 

The  set  of  unit  vectors  which  forms  a basis  for  the  space  is  denoted  by  {en}^-i-  For 
X = (xi,  X2,  Xs^  • • •)  G /i,  we  define  the  functions  /i,  /2  and  fs  which  map  the  following 
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way: 

fi{xi,X2,  X3,  •••)  = (0,  Xi/2,  0,  X2j2,  0,  X3/2, 0,  • • •) 

f2{xi,X2,  X3,  •••)  = (0, 0,  xi/2, 0, 0:2/2, 0, 0:3/2, 0,  • • •) 

/3(o:i,  0:2, 0:3,  • • •)  = ((0:1  + l)/2, 0:2/2, 0:3/2,  • • •) 

Then,  /i , /2  and  fs  are  contracting  similitudes  on  /j  with  contraction  factors  r\  = 
^2  = J's  = 1/2.  The  origin  is  the  common  fixed  point  of  both  /i  and  /2.  Clearly, 
Ki  n i<2  = {0}. 

fs  expressed  as  fs^x)  = ei  + l/2(o:  — ei),  has  ei  as  its  fixed  point.  In  order 
to  show  that  for  the  attractor  K of  this  IFS,  'H^(K)  = 0,  where  a is  the  similarity 
dimension,  we  show  that  7^  is  unbounded.  Without  loss  of  generality,  we  may  assume 
that  diamA'  < 1.  Let  e = 1/2.  Let  / G X be  such  that  it  is  a string  of  I’s  and  2’s  only 
and  such  that  it  is  of  length  n.  We  compute  the  cardinality  of  I{I,e).  Let  L G X 
such  that  L is  also  a string  of  I’s  and  2’s  and  \L\  = n.  ri  — (1/2)”  and  r/  = (1/2)". 
So 

n = (1/2)"  < r/(2e  + diamAT)  = (1/2)"(1  + diamAT)  < rl  = (l/2)("-^) 

Also,  Kl  n Gj  ^ 0 since  H A'/  0.  So  A € X(/,  e).  Since  there  are  2"  strings  of 

lenght  n consisting  of  i’s  and  2’s,  the  cardinality  of  X(7,  e)  is  at  least  2".  Clearly,  as 
n ->  00,  for  |/1  = n,  |X(/,e)|  — )•  00.  So  7^  is  not  finite.  This  implies  %^{K)  = 0.  We 
have  shown  in  Chapter  3,  that  by  restricting  ourselves  to  A',  we  can  prove  that  K 
satisfies  the  SOSC.  This  gives  the  necessary  example. 


CHAPTER  5 
CONCLUSION 


We  proved  the  main  results  of  Schief  [14]  without  the  assumption  of  bijective- 
ness  of  the  similitudes.  But  we  accomplished  this  by  getting  around  Theorem  2.4 
in  Schief  [14].  It  remains  an  open  question  whether  Theorem  2.4  can  be  generalized 
or  not.  Proposition  2 of  Bandt  and  Graf  [1]  is  another  question  that  remains  to  be 
answered. 

Proposition  2.  If  dim// AT  = a,  then,  for  all  i ^ j,  fl  Kj)  = 0. 

Although  it  is  our  conjecture  that  the  Proposition  2 is  actually  false,  we  know 
only  that  the  proof  that  appears  in  the  paper  by  Bandt  and  Graf  [1]  is  defective. 
We  proved  that  when  the  similarity  boundary  is  inverse  invariant.  Proposition  2 is 
certainly  true.  This  implies  that  any  counterexample  to  Proposition  2 must  satisfy 
the  property  that  its  similarity  boundary  is  not  inverse  invariant.  In  the  setting  of 
M",  the  SOSC  guarantees  > 0.  But  if  we  restrict  our  attention  to  R,  it  is 

not  clear  if,  even  when  the  ambient  space  is  M",  the  SOSC  implies  positive  Hausdorff 
a-measure.  In  other  words,  if  we  are  able  to  produce  a set  open  in  K and  satisfying 
all  the  requirements  of  the  SOSC,  we  do  not  know  if  it  is  enough  to  guarantee  that 

n^iK)  > 0. 

In  the  light  of  our  attempts  here  to  formulate  results  that  enable  us  to  con- 
centrate on  K,  it  would  be  an  interesting  and  useful  exercise  to  be  able  to  construct 
K by  starting  with  the  sequence  space  Cl.  That  is,  to  recover  K by  imposing  some 
system  of  axioms  on  Cl  with  its  metric  as  defined  earlier.  Indeed,  some  steps  were 
taken  in  this  direction  by  C.  Bandt.  However,  complete  formalization  leading  to  a 
useful  tool  in  analyzing  K still  remains  to  be  undertaken. 
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